package com.lingyi.algorithm.lab2;

/**
 * :链表--用单链表保存m个整数，且|data|小于等于n。
 * 现要求设计一个时间复杂度尽可能高效的算法，
 * 对链表中绝对值相等的结点，仅保留第一次出现结点，而删除其余绝对值相同结点
 * @author chenweilong
 * @email 1433471850@qq.com
 * @date 2020-08-20 11:04
 */
public class Topic2 {

    public static void main(String[] args) {

        int n  = 11;
        Integer[] arrs = new Integer[n];

        Node<Integer> node = MergeLinkList.initNode(10, -6, -10, 6, 9, -9);

        Node<Integer> r = node;

        Node<Integer> q = node;

        while (r != null) {

            if (arrs[Math.abs(r.getT())] == null) {
                arrs[Math.abs(r.getT())] = r.getT();
                q = r;
            }else {
                q.setNext(r.getNext());
            }
            r = r.getNext();
        }


        System.out.println(node.getT());
        while (node.getNext() != null) {
            node = node.getNext();
            System.out.println(node.getT());
        }




    }
}
